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(54) Resolving recording conflicts between coinciding recording programming 



(57) A recording system uses electronic program 
guide information to resolve conflicts between programs 
that have been selected by a viewer for recording. The 
recording system allows the viewer to select conflicting 
(i.e., coinciding) programs for recording, while commu- 
nicating to the viewer that a conflict exists. Conflicts can 
be automatically resolved in response to a dynamic 
change to the recording system, such as an increase in 
the number of tuners available for recording. Conflicts 
can also be automatically resolved as senior conflicting 
programs are taken off the broadcast schedule or are 



deselected by the viewer. A junior program that conflicts 
with a senior repeating program can be scheduled for 
recording by removing from the recording schedule only 
those instances of the senior repeating program that ac- 
tually conflict with the junior program, while keeping 
non-conflicting showings of the repeating program on 
the schedule. The recording system can also search the 
electronic program guide for alternate showings of a se- 
lected episode of a conflicting program, such that the 
conflict can be resolved if a non-conflicting showing of 
the episode is found. 
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Description 

BACKGROUND OF THE INVENTION 

1 . The Field of the Invention * 

[0001] The present invention relates to recording tel- 
evision programs in connection with an electronic pro- 
gram guide. More specifically, the present invention re- 
lates to resolving conflicts between conflicting television 10 
programs when the capabilities of the recording system 
are not sufficient to record all requested programs si- 
multaneously. 

2. The Prior State of the Art 

[0002] For years, home entertainment systems have 
allowed viewers to record television programs for later 
viewing. The earliest systems for recording television 
programs in a viewer's home were video cassette re- 
corders (VCRs) that recorded the audio/video signal re- 
ceived at the viewer's home on a video cassette having 
a magnetic tape recording medium. In order to record 
program, the viewer tuned to the appropriate channel, 
waited for the program to start, and activated the VCR 
such that the program was recorded on the recording 
medium. This practice enabled viewers to time shift pro- 
grams and to watch them at a later time. 
[0003] Video cassette recorders were soon equipped 
with programmable systems, which, in response to user 
input, automatically initiated the recording process to 
record a program received in the home at a time when 
the VCR was unattended. Such programmable capabil- 
ities enabled viewers to record programming during 
sleeping hours, while the viewers were away from the 
home, or at other times when it was not convenient to 
manually activate the recording process. 
[0004] During recent years, other recording media in 
addition to magnetic tape have become available. For 
instance, it is now common for television programs to 
be recorded on hard disks in set top boxes associated 
with televisions. Although different media are now avail- 
able, the basic concept of recording television programs 
for later viewing has not significantly changed. Another 
recent development is the electronic program guide 
(EPG), which graphically displays television program 
listings on television screens. Figure 1 illustrates a 
graphical user interface associated with an electronic 
program guide 1 0. Although there are various EPGs be- 
ing used today, EPG 1 0 is a representative example that 
displays programs in a grid format, in which programs 
broadcasted on multiple channels in various time slots 
can be seen and understood at a glance. EPG 10 in- 
cludes a time index 12 arrayed along one of the row of 
the EPG 10 and a channel index 14 arrayed along one 
of the columns of the EPG. In this example, time slots 
ranging from 5:00 until 7:30 are displayed in time slot 
index 12, while channel index 14 includes Channels 



2 

26-30. In a typical EPG, the viewer can scroll along both 
axes to learn of television programs being broadcasted 
at different times and on different channels. By glancing 
at EPG 10, the viewer can learn, for instance, that the 
program Grizzly Adams 20 is broadcast on channel 27 
in the time slot extending from 5:30 to 6:30. 
[0005] While EPGs can assist the viewer in identifying 
when programs are being broadcast, they have also 
been used to streamline the process of programming 
recording systems. For instance, a viewer may wish to 
record the program Friends 16 on Channel 26 at 6:00 
upon looking at EPG 10. Depending on the user inter- 
face associated with the set top box that includes EPG 
10, the viewer may need to the manually program the 
VCR or another recording system, or use specific fea- 
tures of the user interface of the set top box to program 
the recording system. In conventional systems that in- 
clude programming features in the user interface, the 
viewer may simply be required to select the box or re- 
gion of EPG associated with the program Friends 16, to 
indicate that Friends is to be recorded. Alternatively, the 
viewer may be required to go to a different user interface 
page or display to cause the recording system to be pro- 
grammed appropriately. Many viewers have encoun- 
tered a situation in which they attempt to program the 
recording system to record one television program that 
coincides with the broadcast of another program that 
previously has been selected for recording. For in- 
stance, the viewer may have selected the program 
Friends 1 6 to be recorded at 6:00 and the program Taxi 
18 to be recorded at 7:00. Conventional recording sys- 
tems can handle this type of request because program 
16 and program 18 do not coincide or overlap. If how- 
ever, the viewer were to later select Grizzly Adams 20 
to be recorded, a conflict would be created between pro- 
gram 20 and program 1 6, since at least part of both pro- 
grams are broadcasted in the 6:00 time slot. 
[0006] Some conventional recording systems prohibit 
the selection of program 20 for recording when program 
16 has previously been selected. Accordingly, if the 
viewer were to attempt to program the recording system 
to record program 20, the viewer would first have to 
manually deselect program 16 and then reselect pro- 
gram 20. Other conventional systems allow program 20 
to be selected, without indicating that there is a conflict 
resulting in the viewer falsely believing that program 20 
will be recorded. Each of the foregoing conventional ap- 
proaches to managing conflicts between coinciding pro- 
grams has limitations and distracts from the viewer ex- 
perience. For instance, prohibiting the select of a later 
program based on a conflict with a previously selected 
program can cause viewers to have to go through the 
trouble of manually deselecting the previous program, 
if desired. In contrast, those conventional systems that 
enable selection of a conflicting program can mislead 
viewers into expecting that the most recently selected 
program will be recorded when, in fact, it will not be re- 
corded. 
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SUMMARY OF THE INVENTION 

[0007] The present invention relates to recording sys- 
tems that enable viewers to select conflicting program- 
ming for recording and that determine which of the con- 
flicting programs are to be recorded based on priority 
rules and any subsequent change in the programming 
schedule after the programs have been selected. The 
recording system accepts input from the viewer regard- 
ing which programs are to be selected using any avail- 
able user interface, such as a grid electronic program- 
ming guide. 

[0008] If the viewer selects for recording a program 
that conflicts with another program that has previously 
been selected for recording, the recording system ac- 
cepts the selection and indicates to the viewer that the 
selected program will not be recorded due to the conflict 
Rather than prohibiting the selection of conflicting pro- 
grams, the recording system accepts the selection of the 
conflicting program based on the possibility that one of 
several events could enable the conflicting program to 
be recorded. Examples of such events include the ad- 
dition of another tuner to the recording system, deselec- 
tion of the previously selected program, cancellation of 
the previously selected program from the programming 
schedule, etc. In response to such events, the recording 
system automatically reconsiders which programs can 
be recorded and schedules the previously-conflicted 
programs for recording, if possible. 
[0009] For example, a viewer could select for record- 
ing "Program A," which is scheduled to be broadcast at 
6:00 p.m. on a particular day. Later, the viewer could 
select "Program B u , which is also scheduled to be broad- 
cast at 6:00 p.m. on the same day. In contrast to con- 
ventional recording systems, which prohibit the selec- 
tion of the conflicting program or require the viewer to 
manually deselect Program A priorto selecting Program 
B, the recording system of the invention allows the view- 
er to select both, while communicating to the viewer that 
only Program A will be recorded in the absence of further 
events. If Program A is later canceled from the program- 
ming schedule, the recording system automatically de- 
term in es that it is to record Program B in its place. 
[001 0] The recording systems of the invention can re- 
spond to other conflicts in ways that optimize the record- 
ing schedule. For example, if the viewer selects a re- 
peating program (e.g., one that is broadcast daily) and 
then selects a conflicting program that is only broadcast 
once, the recording system is able to override the se- 
lection of the repeating program only on the day when 
it coincides with the conflicting program. As a result, the 
later-selected program is recorded on the day when it is 
broadcast and the repeating program is recorded on a 
daily basis except for the day on which it coincides with 
the conflicting program. This approach for resolving 
conflicts with repeating programs is a significant im- 
provement compared to the method used by prior art 
recording systems, which would require the repeating 



program to be entirely removed from the recording 
schedule in this situation. 

[0011] The recording systems can also determine 
whether the episode of one of two or more conflicting 
s programs is scheduled to be broadcast repeatedly dur- 
ing a period of time, such as a day or a week. If the view- 
er selects for recording a program and episode that is 
to be broadcast at another time in addition to the select- 
ed time, the recording system can resolve conflicts by 
10 scheduling the alternate showing of the episode for re- 
cording, thereby freeing the original time slot for the re- 
cording of the conflicting program. 
[0012] The recording systems of the invention are 
adapted for responding to viewer recording selections 
is in ways that resolve conflicts or preserve the possibility 
of resolving the conflict at a later time. In contrast to con- 
ventional recording systems, the recording systems of 
the invention assist the viewer in recording all programs 
that are desired in ways that remove from the viewer the 
burden of fully understanding and reviewing the data 
contained in the EPG. While not all conflicting programs 
can be recorded, the recording systems disclosed here- 
in attempt to comply with viewer recording selections as 
fully as possible. 

[0013] Additional features and advantages of the in- 
vention will be set forth in the description which follows, 
and in part will be obvious from the description, or may 
be learned by the practice of the invention. The features 
and advantages of the invention may be realized and 
obtained by means of the instruments and combinations 
particularly pointed out in the appended claims. These 
and other features of the present invention will become 
more fully apparent from the following description and 
appended claims, or may be learned by the practice of 
the invention as set forth hereinafter. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] In order that the manner in which the above- 
recited and other advantages and features of the inven- 
tion are obtained, a more particular description of the 
invention briefly described above will be rendered by ref- 
erence to specific embodiments thereof which are illus- 
trated in the appended drawings. Understanding that 
these drawings depict only typical embodiments of the 
invention and are not therefore to be considered to be 
limiting of its scope, the invention will be described and 
explained with additional specificity and detail through 
the use of the accompanying drawings in which: 

Figure 1 illustrates an example of an electronic pro- 
gram guide that can assist viewers in selecting pro- 
grams to be recorded using conventional tech- 
niques. 

Figure 2 depicts an exemplary set top box that pro- 
vides a suitable operating environment for the 
present invention. 

Figure 3A illustrates an EPG having been used to 
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select programs for recording according to inven- 
tion, including the selection of conflicting programs. 
Figures 3B and 3C show different versions of a por- 
tion of a user interface that illustrates the conflicting 
nature of the selected programs. 
Figures 4A illustrates the selection of a single in- 
stance program that conflicts with a repeating pro- 
gram. 

Figure 4B illustrates an EPG showing the recording 
system being programmed to record the repeating 
program of Figure 4A on another day of the week. 
Figure 5 depicts the selection of an alternate show- 
ing of the same episode of a program that conflicts 
with a previously selected program. 
Figure 6A illustrates the selection of a program that 
is to be optionally recorded according to one em- 
bodiment of the invention. 

Figure 6B illustrates an optional program being 
overridden by a later selected program. 
Figure 7A illustrates an EPG showing selection of 
multiple programs for recording in a one tuner en- 
vironment, where several of the selected programs 
conflict with other programs. 
Figure 7B depicts the EPG of Figure 7A in two tuner 
environment. 

Figures 7C through 7E illustrate the manner in 
which conflicting programs are selected for record- 
ing when prior selected programs are preempted or 
deselected according to various embodiments on 
the invention. 

Figure 8A illustrates a conflict with a program that 
may have a variable duration. 
Figure 8B illustrates the manner in which the conflict 
between selected programs can be resolved if the 
variable duration program varies from the expected 
duration according to one embodiment of the inven- 
tion. 

DETAILED DESCRIPTION OF THE INVENTION 

[0015] The present invention relates to managing 
conflicts between coinciding programs that have been 
selected for recording in a recording system. Rather 
than prohibiting the selection of conflicting programs or, 
alternatively, allowing the selection of conflicting pro- 
grams while giving the viewer the false impression that 
both programs will be recorded, the present invention 
enables viewers to select any number of conflicting pro- 
grams and selects the appropriate programs for record- 
ing based on defined priority rules. The conflicting status 
of the programs is communicated to the viewer so that 
there is no misunderstanding on the part of the viewer 
regarding which programs are to be recorded. As pro- 
grams are preempted, as the viewer deselect programs 
for recording, as the number of tuners in the system 
changes, and as other events occur, the determination 
regarding the presence of conflicts is reevaluated and 
conflicts can be resolved according to various embodi- 



ments of the present invention. 

[0016] As used herein, the term "coinciding 0 refers to 
the broadcast times of two or more programs, each hav- 
ing at least a portion that overlaps with the other broad- 
cast time. "Coinciding" can also refer to the programs 
having the at least partially overlapping broadcast times. 
Referring to Figure 1 , the programs Square Pegs and 
Sports News are entirely coinciding, because both begin 
at 7:30 and end at 8:00. The programs Citizen Kane and 
Nature are partially coinciding because the time slots for 
the two programs are not identical but share common 
times. 

[0017] As used herein, the term "program" includes 
television or other audio/visual content and also extends 
to the signal that carries the content. When expressed 
in an EPG, programs typically have a definite, or at least 
an expected, starting time and ending time. 
[0018] As used herein, the terms "junior" and "senior" 
refer to the relative order in which user input is received 
for the programming recording system to record the pro- 
grams. For example, referring to Figure 1 , if a viewer 
were to select program Grizzly Adams for recording, 
then select the program Citizen Kane for recording, and 
finally select the program Nova for recording, Grizzly 
Adams would be a senior program with respect to Citi- 
zen Kane and Nova, Citizen Kane would be a Junior pro- 
gram with respect to Grizzly Adams and a senior pro- 
gram with respect to Nova, and the program Nova would 
be a junior program with respect to Grizzly Adams and 
Citizen Kane. 

[0019] As used herein, the term "recording system" to 
refers to any apparatus or system that includes an ap- 
paratus for recording programs. Systems that include 
VCRs, digital video recorders (DVRs), any recording ap- 
paratus embodied in a set top box, in a television set, 
or in anther electronics component, a personal compu- 
ter having recording capabilities, or any other recording 
apparatus using any type of recording medium repre- 
sent examples of recording systems. 
[0020] The invention is described and claimed herein 
in the context of viewers and users interacting with re- 
cording systems. The terms "viewer" and "user" are gen- 
erally interchangeable. Moreover, the recitation of steps 
of acts performed by a user or in conjunction with user 
activity are applicable to actions performed by any one 
or more users or viewers. There is no requirement that 
successive steps or acts relating to a user recited in the 
accompanying claims need to be performed by the 
same individual. 

[0021] Embodiments within the scope of the present 
invention also include computer-readable media for car- 
rying or having computer-executable instructions or da- 
ta structures stored thereon. Such computer-readable 
media can be any available media which can be ac- 
cessed by a general purpose or special purpose com- 
puter. Recording systems and set top boxes represent 
examples of special purpose computers. By way of ex- 
ample, and not limitation, computer-readable media can 



10 



15 



20 



25 



30 



35 



40 



45 



50 



4 



JNSDOCID: <EP 11 87467 A2J_> 



EP 1 187 467 A2 



8 



comprise RAM, ROM, EEPROM, CD-ROM or other op- 
tical disk storage, magnetic disk storage or other mag- 
netic storage devices, or any other medium which can 
be used to carry or store desired program code means 
in the form of computer-executable instructions or data 
structures and which can be accessed by a general pur- 
pose or special purpose computer. When information is 
transferred or provided over a network or another com- 
munications connection (either hardwired, wireless, or 
a combination of hardwired or wireless) to a computer, 
the computer properly views the connection as a com- 
puter-readable medium. Thus, any such a connection is 
properly termed a computer-readable medium. Combi- 
nations of the above should also be included within the 
scope of computer-readable media. Computer-execut- 
able instructions comprise, for example, instructions 
and data which cause a general purpose computer, spe- 
cial purpose computer, or special purpose processing 
device to perform a certain function or group of func- 
tions. 

[0022] Although not required, the invention can be de- 
scribed in the general context of computer-executable 
instructions, such as program modules, being executed 
by computers such as recording systems and at top box- 
es. Generally, program modules include routines, pro- 
grams, objects, components, data structures, etc. that 
perform particular tasks or implement particular abstract 
data types. Computer-executable instructions, associ- 
ated data structures, and program modules represent 
examples of the program code means for executing 
steps of the methods disclosed herein. The particular 
sequence of such executable instructions or associated 
data structures represent examples of corresponding 
acts for implementing the functions described in such 
steps. 

[0023] Those skilled in the art will appreciate that the 
invention may be practiced in network computing envi- 
ronments with many types of computer system config- 
urations, including personal computers, hand-held de- 
vices, multi-processor systems, microprocessor-based 
or programmable consumer electronics, network PCs, 
minicomputers, mainframe computers, and the like. The 
invention may also be practiced in distributed computing 
environments where tasks are performed by local and 
remote processing devices that are linked (either by 
hardwired links, wireless links, or by a combination of 
hardwired or wireless links) through a communications 
network. In a distributed computing environment, pro- 
gram modules may be located in both local and remote 
memory storage devices. 

[0024] Figure 2 illustrates exemplary set top box in 
which the invention can be implemented. Set top box 31 
includes components that represent one example of a 
recording system. Set top box 31 includes a tuner 32, a 
demodulator 34, and a demultiplexer 36 for receiving a 
digital television signal 38 and tuning the signal, demod- 
ulating the signal, and demultiplexing the signal such 
that a signal including a particular channel with particu- 



lar content can be transmitted to display devise 40 and/ 
or recording medium 42. Set top box 31 includes only 
one tuner, with the result that only one channel can be 
viewed and/or recorded at any one time. Other set top 
5 boxes can have multiple tuners such that multiple chan- 
nels can be viewed and/or recorded at any given time. 
Moreover, the components for processing television sig- 
nal 38 in set top box 31 are adapted to digital television 
signals, and other set top boxes can have correspon ri- 
fe ing tuners adapted to for analog television signals. 
[0025] Set top box 31 of Figure 2 is an electronic com- 
ponent that is separate from display device 40, which 
may be a television set. Examples of set top boxes 31 
include boxes associated with satellite receivers, cable 

15 boxes, internet terminals having television viewing ca- 
pabilities and the like. In other embodiments, set top box 
31 is incorporated with display device 40 to form an in- 
tegral unit that includes the program recording capabil- 
ities disclosed herein in combination with a television 

20 set. As noted previously, recording systems for use with 
invention can be incorporated in set top boxes, DVRs, 
personal computers, and other electronic devices. 
[0026] Set top box 31 receives electronic program 
guide data 44 from any available source. The data is 

25 stored in electronic program guide 46, where it is made 
available to other components of set top box 31 to assist 
the viewer in selecting programs for recording. The user 
interface that assist viewers in identifying programs and 
selecting them for recording is generated by TV planner 

30 48 in combination with EPG 46. TV planner 48, which 
can be implemented in hardware or software, can gen- 
erate any desired user interface, examples of which are 
illustrated in the various accompanying figures. While 
many of the accompanying figures illustrate an EPG and 

35 a recording selection interface having a grid format, the 
basic features of resolving recording conflicts are not 
limited to any particular interface. TV planner 48 repre- 
sents the module set of top box 31 that applies the pri- 
ority rules disclosed herein to coinciding programs to se- 

40 lect those that will be recorded, those that will not be 
recorded, and to communicate the status of these se- 
lected programs to the viewer. 

[0027] The viewer can interface with set top box 31 
and provide user input by means of remote control 50, 
45 which transmits electromagnetic signals, such as IR or 
radio frequency signals, to an IR sensor 52. Signals are 
communicated to TV planner 48, which applies them to 
the EPG data stored in EPG 46 to enable to viewer to 
program the recording system. 

so 

Priority Rules and Conflicts 

[0028] Figure 3A represent a user interface that may 
be displayed to a viewer to assist the viewer in making 
55 the program selections for recording, and further illus- 
trates certain programs that have been selected by a 
viewer. Prior to proceeding with the discussion of how 
conflicts can be resolved according to the invention, the 
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nature of repeating programs that appear in EPG 60 will 
first be discussed. In general, a program that appears 
in an EPG can be repeating or non-repeating. While re- 
peating programs can repeat at various frequencies, 
three typical types of repeating programs include daily s 
programs, weekly programs, and Monday through Fri- 
day (M-F) programs. A daily program Is one that is 
broadcast at a particular time each day of the week, typ- 
ically for multiple weeks. A weekly program is one that 
is shown on one day of the week on a weekly basis. A 10 
"M-P repeating program is one that is shown at a par- 
ticular time only on weekdays, Monday through Friday, 
of successive weeks. Of course, some programs can 
repeat at other frequencies. However, for purposes of 
disclosing the operation of the invention, other frequen- 
cies will generally be disregarded herein, since, the prin- 
ciples disclosed herein can apply to repeating programs 
having any pattern or frequency. An example of a non- 
repeating program is one that is shown only once or is 
shown at an irregular or non-predictable frequency. 
[0029] Television programs have other properties that 
are relevant various to features of the invention. For in- 
stance, some programs have different episodes, where- 
as other programs are identical each time they are 
shown. A sitcom is an example of a program that has 
episodes, as are the programs broadcast on Channel 
26 as shown in EPG 60 of the Figure 3A. A program that 
has episodes is one that can be different when it is 
shown at different times in its repetitive cycle. For pur- 
poses of this document, regularly scheduled or repeat- 
ing news programs, talk shows, and the like, are con- 
sidered to be episodal. 

[0030] Programs that do not have episodes include 
those that have only a single showing or those that are 
identical each time they are shown. For instance, the 
movie Citizen Kane broadcast on Channel 28 of Figure 
3A is an example of a program that does not have epi- 
sodes. In other words, each time Citizen Kane is broad- 
cast it is identical to other showings of Citizen Kane. 
Some programs that are generally episodal in nature 
can have some non-episodal features. For instance, the 
single episode of a program can be repeated at a differ- 
ent time of the day, week, or other period of time. One 
example of the foregoing type of program is shown in 
Figure 3A on Channel 29, where a single episode of No- 
va is shown at 5:00 and is repeated at 7:00. As used 
herein, the term "showing" refers to single instance of a 
program being broadcasted on a particular channel. In 
the example of Figure 3A, a first showing of an episode 
of Nova occurs at 5:00 on Channel 29 and a second 
showing of an episode of Nova occurs at 7:00 on Chan- 
nel 29. 

[0031] Many of the accompanying drawings are de- 
scribed in the context of specific examples of programs 
being selected for recording by a viewer in a specified 
order. These examples are presented to describe how 
the various embodiments of the invention respond to 
various types of conflicts. From theses examples and 



the accompanying description, general principles of the 
invention can be understood, and these principles can 
be applied to other simitar conflicts to resolve the con- 
flicts in useful ways that enhance the viewer's experi- 
ence. The figures are described in the context of a one 
tuner environment, in which only a single channel can 
be viewed and/or recorded at any particular time, unless 
otherwise noted. However, the general principles of the 
invention are applicable to multiple tuner environments 
as described herein and as will be understood by those 
skilled in the art upon learning of this document. 
[0032] According to one embodiment of the invention, 
conflicts between selected programs are resolved ac- 
cording to basic default rules: 

Rule 1 : The most senior program is programmed for 
recording. 

Rule 2: A junior program that does not coincide with 
any senior program is programmed for re- 
cording. 

Rule 3: A junior program that does coincide with one 
or more senior programs is not programmed 
to be recorded if any of the coinciding senior 
programs have themselves been pro- 
grammed for recording. 

Rule 4: A junior program that coincides with one or 
more senior programs Is programmed for re- 
cording if all of the coinciding senior pro- 
grams are not programmed for recording. 

[0033] The foregoing rules are expressed in terms of 
a single-tuner environment. However, these rules can 
be adapted to multiple-tuner environments by presum- 
ing that a conflict between programs occurs only when 
the number of coinciding programs exceeds the number 
of available tuners. 

[0034] In reference to Figure 3A, a viewer selects a 
series of programs for recording in the order shown in 
Table 1 . It is noted that the programs listed in Table 1 
and in the other tables of this document are listed in the 
order in which the viewer has selected them for record- 
ing. In other words, a program listed at the top of the 
table is one that has been selected first by a viewer for 
recording. 



Table 1 

FRASIER 

FRIENDS 

CITIZEN KANE 

TAXI 

FATHER MURPHY 



[0035] As shown in- Figure 3A, program Frasier (Ch. 
2, 6:30) 64 does not conflict with any other program 
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when it is selected for recording. Accordingly, the region 
of EPG 60 associated with Frasier 64 is modified in 
some way to indicate that it has been selected for re- 
cording and that this program has priority over other pro- 
grams meaning that the program will be recorded. In this 
example, program 64 is marked with an icon having two 
dots signaling that it will be recorded. It is noted that any 
of a wide variety of user interfaces and techniques for 
modifying the user interfaces in response to a selection 
for recording can be used. Moreover, the conflict reso- 
lution features of the invention can be practiced with or 
without a graphical user interface. In this example, and 
for purposes of this disclosure, a repeating program that 
has been selected for recording will be designated by 
two dots, while a non-repeating will be designated by a 
single dot. 

[0036] Next, the viewer selects the program Friends 
(Ch.26, 6:00) 62 for recording. At the time of its selec- 
tion, program 62 does not conflict with any previously 
selected program and will be recorded as indicated by 
the icon inserted into the region of EPG 60 associated 
with program 62. Next, the viewer select Citizen Kane 
(Ch.28, 5:30 - 7:30) 66 for recording. The system of the 
invention recognizes that the program 66 conflicts with 
senior programs 64 and 62. In other words, program 66 
cannot be recorded at the same time as programs 64 
and 62 because program 66 coincides with programs 
64 and 62. Rather than prohibiting the selection of pro- 
gram 66, the systems of the invention enable the viewer 
to select program 66 for recording, while indicating to 
the viewer that, unless further action is taken or unless 
an unexpected event occurs, Citizen Kane will not, in 
fact, be recorded. There are many ways of communicat- 
ing this result to the viewer, one of which is shown in 
Figure 3A as the icon consisting of a crossed out dot 
included in the region of EPG 60 associated with pro- 
gram 66. 

[0037] At a time that program 66 is selected for re- 
cording by the viewer, the viewer can be informed that 
Citizen Kane will not be recorded because it conflicts 
with senior programs 62 and 64. Furthermore, the view- 
er can be instructed to make a decision as to whether 
the junior program 66 should override the senior pro- 
grams 62 and 64. If so, the systems of the inventions/ 
respond by deselecting programs 62 and 64 and select- 
ing program 66 for recording. However, in example 
Firgure 3A, the viewer has declined to override the pri- 
ority rules, such that programs 62 and 64, rather than 
program 66, will be recorded. The viewer then selects 
the program Taxi (Ch.26, 7:00) 68 for recording. Pro- 
gram 68 coincides with a senior program, namely, pro- 
gram 66. However, because of the priority rules previ- 
ously applied to program 66, program 66 is not sched- 
uled to be recorded. As a result of no current conflict 
existing with respect to program 68, recording system 
is programmed to record program 68. Finally, the viewer 
selects the program Father Murphy (Ch. 27, 5:00) 70 for 
recording. Because Father Murphy 70 conflicts with no 



other selected program, the recording system is pro- 
grammed to record Father Murphy 70. 
[0038] If the viewer had indicated that the junior pro- 
gram, Citizen Kane 66, were to override senior pro- 

s grams Friends 62 and Frasier 64, the recording system 
would continue to indicate that the overridden programs 
62 and 64 have been selected for recording, but that 
they are not currently scheduled to be recorded. For ex- 
ample, turning to Figure 3A, if the viewer had indicated 

10 that Citizen Kane 66 should be recorded, Citizen Kane 
66 would be marked with an icon (i.e., a dot without an 
"x") showing that the program is scheduled for recording 
and Friends 62 and Frasier 64 would be marked with an 
icon (i.e., a dot with an °x B ) showing that these programs 

15 have been selected but are not currently scheduled to 
be recorded. 

[0039] As illustrated in the foregoing example, as suc- 
cessive programs in a series of programs are selected 
for recording, the basic default priority rules listed above 

20 are applied to the programs to determine which are to 
be recorded and which are not to be recorded. An ex- 
ample of the application of Rule 1 is that the most senior 
program, Frasier 64, is programmed for recording. An 
example of the application or Rule 2 is that the junior 

25 program Friends 62 does not conflict with senior pro- 
gram Frasier 64, and Is therefore scheduled for record- 
ing. An application of Rule 3 is seen at the junior pro- 
gram Citizen Kane 66, which coincides with senior pro- 
grams Frasier 64 and Friends 62, both of which have 

30 been programmed for recording. As specified by Rule 
3, Citizen Kane 66 is not scheduled for recording. An 
application of Rule 4 is illustrated at the junior program 
Taxi 68, which coincides with a senior program Citizen 
Kane 66. Because Citizen Kane 66 is not scheduled to 

35 be recorded, Taxi 68 has no conflict and is thus pro- 
grammed for recording according to Rule 4. 
[0040] In this embodiment, the recording systems ap- 
plies the foregoing rules to manage the conflict between 
selected programs and determine that the programs 

40 Friends 62, Frasier 64, and Taxi 68 are to be recorded, 
whereas Citizen Kane 66 will not be recorded unless the 
viewer manually overrides the basic conflict rules or un- 
less later changes are made to the program scheduling, 
such as one of the programs being preempted. Figures 

45 3B and 3C illustrated alternative or supplemental por- 
tions of the user interface that communicate to the view- 
er which of the selected programs are to be recorded. 
In Figure 3B, the program Father Murphy 70, which does 
not conflict with any junior or senior program, is dis- 

50 played without any indication of a conflict in recording 
list 72. The programs that are scheduled to be recorded, 
but which do coincide at least partially with a conflicting 
program, are displayed in recording list 72 with a 
dashed-line/strike-out format. In this example, these 

55 programs are Friends 62, Frasier 64, and Taxi 68. The 
program, namely Citizen Kane 66, which has been se- 
lected for programming, but which is not scheduled to 
be recorded due to a conflict is displayed with a solid 
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line/strikeout format. 

[0041] In Figure 3C, the same programs 62, 64, 66, 
68, and 70 are listed in recording list 74 with different 
formatting indicating conflict or lack of a conflict. In par- 
ticular, the conflict is indicated by a box 76 or 78 next to 
the name of the program. The box 76 is rendered with 
a dashed line, indicating that the associated program is 
scheduled to be recorded notwithstanding the conflict. 
The box 78 is rendered with a solid line, indicating that 
the associated program is not scheduled to be recorded 
based on a conflict. 

Conflicts With Repeating Programs 

[0042] Figures 4A and 4B illustrate the manner in 
which a conflict between a repeating program and a 
non-repeating program can be resolved according to 
one embodiment of the invention . The order in which the 
programs depicted in Figures 4A and 4B are selected 
for recording is shown in Table 2. 



Table 2 

FRASIER (M-F repeating) 

NEWS SPECIAL (non-repeating) 



[0043] The viewer has selected the program Frasier 
64 to be recorded on a repeating basis or, in other words, 
each time that this program is broadcast during the 
weekdays, Monday through Friday. The recording sys- 
tem provisionally programs the recording apparatus to 
record Frasier 64 each weekday, Monday through Fri- 
day. After selecting the repeating program Frasier 64 for 
recording, the viewer selects the non-repeating program 
News Special (Ch.27, 6:30-6:30) 78 to be recorded. The 
recording system recognizes the conflict between the 
senior repeating program Frasier 64 and the junior pro- 
gram News Special 78. 

[0044] The resulting conflict can be resolved in one of 
at least two ways according to different embodiments of 
the invention. First, the recording system can prompt the 
viewer to decide whether junior News Special 78 is to 
override senior Frasier 64. If the viewer indicates that 
News Special 78 is to be recorded rather than the pre- 
viously selected Frasier 64, recording system is pro- 
grammed to record News Special 78. In response to this 
decision, recording system determines that the particu- 
lar broadcast of Frasier 64 on Tuesday as shown in Fig- 
ure 4A will not be recorded in favor of recording News 
Special 78. However, other instances of Frasier 64, 
which are broadcast on days other than the Tuesday on 
which News Special 78 is broadcast, are not overridden 
and will remain on the schedule for recording. For ex- 
ample, the instance of the program Frasier 64a, which 
is broadcast on Wednesday, and which does not conflict 
with News Special 78, remains scheduled to be broad- 



cast as shown in Figure 4B. Thus, when the recording 
system overrides the scheduled recording of a senior 
repeating program with a non-repeating program, it 
does so only to the extent necessary to record the non- 

5 repeating program. This is in contrast to conventional 
systems, which would merely enable the viewer to man- 
ually resolve the conflict by canceling all current and fu- 
ture scheduled recordings of the repeating program in 
favor of enabling the recording system to schedule the 

10 recording of a single instance of a non-repeating pro- 
gram. 

[0045] A second option for resolving the conflict of 
Figure 4A involves recording system, in response to re- 
ceiving the input specified in Table 2, automatically de- 
15 termining that the single instance of News Special 78 is 
to override the conflicting instance of the repeating pro- 
gram Frasier 64. In this embodiment, no user input is 
required to decide to override the single instance of the 
repeating program with the selected instance of the non- 
20 repeating program. In both of the foregoing embodi- 
ments, however, non-conflicting instances of the senior, 
repeating program remain scheduled to be recorded, 
such as Frasier 64a in Figure 4B. 
[0046] While the scenario described in reference to 
25 Figures 4A and 4B is one of a junior non-repeating pro- 
gram conflicting with a senior repeating program, similar 
situations arise when one repeating program having a 
first frequency conflicts with another repeating program 
having a different, second frequency. For instance, if the 
30 senior program is a daily repeating program, whereas 
the conflicting junior repeating program is a weekly re- 
peating program (i.e. one shown only once per week), 
the conflict resolution described in reference to Figures 
4A and 4B can also be applied to this situation. 
35 [0047] In other situations, the senior program is a non- 
repeating program, while the junior program is repeat- 
ing. This conflict can be managed in a way similar to that 
described in reference to Figures 4A and 4B by causing 
the senior, non-repeating program to be recorded as 
40 originally scheduled, and by causing each showing of 
the junior repeating program to be recorded except for 
the showing that coincides with the senior, non-repeat- 
ing program. 

45 Repeating Episodes 

[0048] In example Figure 5, the viewer has selected 
programs to be recorded in the order shown in Table 3. 

50 

Table 3 

FRASIER (5:30) 
55 NOVA (5:00-6:00) 



[0049] As illustrated in Figure 5, the viewer has se- 
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lected Frasier 64 for recording. Next, the viewer selects 
program Nova 80 (Ch.29, 5:00 - 6:00) 80 for recording. 
The recording system recognizes the conflict between 
Frasier 64 and Nova 80. Nova 80 is one example of a 
program having episodes that are broadcasted multiple 
times within a relatively short period of time, such as a 
single day or a single week. In example of Figure 5, No- 
va 80 and Nova 80' represent the same program and 
the same episode. In situations where a conflicting ep- 
isode of a program is to be broadcast at another non- 
conflicting time, the recording system can be pro- 
grammed to record the non-conflicting episode rather 
than the conflicting episode, thereby resolving the con- 
flict. In the particular example of Figure 5, upon the view- 
er selecting Nova 80 for recording, the recording system 
is programmed to record Nova 80' (Ch.29, 7:00 - 8:00). 
Because Nova 80' is broadcast later than the episode 
of Nova 80, the viewer can be informed that an alternate 
showing of the same episode will be recorded rather 
than the selected showing. Informing the viewer in the 
manner avoids confusion on part of the viewer if the 
viewer were to return to the recording system and at- 
tempt to view the recorded Nova 80 at, for instance, 6: 
30, which is before the alternate showing Nova 80' will 
be recorded. 

[0050] While Figure 5 illustrates separate showings of 
the same episode occurring on the same channel, the 
recording system can also examine the EPG to deter- 
mine if the same episode is to be broadcast on a differ- 
ent channel. One technique for identifying alternate 
showings of the same episode of a conflicting program 
is to examine program codes included in many EPG, 
which uniquely identify episodes of programs. Alterna- 
tively, the program description of two entries of the same 
program can be examined to determine whether it ap- 
pears that both showings of the program represent the 
same episode. Those skilled in the art, upon learning of 
the disclosure made herein, will recognize that alternate 
showings of the same episode can be identified in any 
of a variety of ways, all of which can be used with the 
present invention. 

Optional Recording 

[0051] Figures 6A and 6B illustrate the manner in 
which programs can be selected for optional recording 
by a viewer in order to enable a program to be recorded 
if there is no other conflicting program. Turning first to 
Figure 6A, the viewer has selected program Little House 
(Ch.27, 6:30 - 7:30) 82 for optional recording. The op- 
tional recording status of Little House 82 can be indicat- 
ed by an open icon 84 displayed on the user interface 
associated with the electronic program guide. Selecting 
a program for optional recording has the effect of allow- 
ing junior programs to override the scheduled recording 
of the optional program. 

[0052] An example of the resolution of conflicts be- 
tween an optional program and a junior non-optional 



program is shown in Figure 6B. As described previously, 
the viewer has selected Little House 82 for recording 
and has made that recording optional. The viewer then 
selects the program Citizen Kane 66 for recording. As 

5 shown in Figure 6B, Little House 82 and Citizen Kane 
66 coincide such that only one of the two programs can 
be recorded. Although Citizen Kane 66 is a junior pro- 
gram, its selection by the viewer for recording overrides 
the previous selection of Little House 82 for optional re- 

10 cording. 

[0053] It is possible that the viewer could select two 
or more coinciding programs for optional recording. 
While some conventional systems have allowed users 
to select programs for optional recording, these conven- 
es tional systems lack the ability to resolve conflicts be- 
tween coinciding optional programs, as they lack the 
ability to resolve conflicts between non-optional pro- 
grams. The recording system of the invention can re- 
solve conflicts between programs selected for optional 
20 recording in the manner that is described herein for re- 
solving conflicts between programs that have been se- 
lected for non-optional recording. 



25 



40 



45 



Dynamic Resolution of Conflicts 



[0054] Figure 7A - 7E illustrate alternative approach- 
es for resolving conflicts between programs selected for 
recording as some of the programs are deselected, or 
taken off the broadcast schedule, or as the number of 
30 tuners in the recording system changes. 

[0055] Returning first to Figure 7A, the viewer has se- 
lected a series of programs for recording in the order 
shown in Table 4. 



35 



Table 4 



FRASIER 



REAL PEOPLE 



GRIZZLY ADAMS 



NOVA 



NATURE 



RACING WEEK 



CITIZEN KANE 



LITTLE HOUSE 



[0056] As the viewer selects these programs for re- 
50 cording in the indicated order, the recording system re- 
solves the conflicts according to the basic priority rules 
such that Frasier 64, Real People 84 and Nature 86 are 
programmed to be recorded, whereas the other select- 
ed programs are not programmed to be recorded. The 
55 process of selecting the various programs in Figure 7A 
for recording using electronic program guide 100 has 
been performed while the recording system has one tun- 
er, which enables the recording system to record only 
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one program at a time. 

[0057] Turning now to Figure 7B, the number of tuners 
available to be used for recording in the recording sys- 
tem has increased to two, by, for example, the viewer 
upgrading the recording system or adding a second tun- 
er to the recording system. With two tuners, the record- 
ing system can now record two programs at any given 
time. Thus, some of the conflicts that originally existed 
between programs selected for recording can be re- 
solved by applying the basic priority rules with the mod- 
ified presumption that a conflict exists only when three 
or more coinciding programs have been selected for re- 
cording. In the example of Figure 7B, the recording sys- 
tem remains programmed to record Frasier 64, Real 
People 84 and Nature 86. With the two tuners, the re- 
cording system also automatically determines that Griz- 
zly Adams 88 and Little House 82 are to be recorded 
based on the priority rules and is programmed to 
achieve this result. In the two tuner environment, Racing 
Week 90, Citizen Kane 66 and Nova 80 still conflict with 
senior programs and are not scheduled to be recorded. 
Thus, as illustrated in Figures 7A and 7B, the recording 
system of the invention can automatically reconsider 
which conflicting programs are to be recorded when the 
number of tuners available for recording changes. It is 
noted that If the viewer were to originally have selected 
a series of programs for recording in a two tuner envi- 
ronment as shown in Figure 7B, and if the recording sys- 
tem were subsequently modified to have only one tuner 
available for recording, the recording system of this em- 
bodiment could automatically be reprogrammed to 
record only those programs shown in Figure 7A. 
[0058] Figures 7C-7E illustrate the resolution of con- 
flicts in response to dynamic changes in the program- 
ming schedule. As will be discussed in reference to Fig- 
ures 70 and 7D, the elimination of a program from the 
programming schedule can result in the elimination of 
previously-existing conflicts, such that the recording 
system becomes capable of recording some programs 
that were selected for recording but that were not origi- 
nally scheduled to be recorded. 

[0059] In Figure 7C, the viewer has selected the pro- 
grams for recording in a one tuner environment as has 
been previously described in reference to Figure 7A. Af- 
ter the programs have been selected for recording, Fra- 
sier 64 has been eliminated from the programming 
schedule for any reason as shown by the empty time 
slot at channel 26 at 5:30 at reference number 92. For 
instance, Frasier 64 may have been preempted by the 
operators of channel 26 in favor of other programming. 
[0060] In order to ensure that programs that were 
once scheduled for recording as depicted in the elec- 
tronic program guide are actually recorded, this embod- 
iment of the invention honors the original recording 
schedule rather than the original order of selection in 
responding to the dynamic changes in the program 
schedule. The priority of the selected programs can be 
changed to ensure that once a viewer is told that a se- 



lected program is to be recorded, that program will not 
be deselected in response to unrelated program sched- 
ule changes. In this embodiment, the priority rules are 
based not on the original order of selection, but instead 
s on the order of selection having been modified by the 
identity of programs that were originally scheduled for 
recording. Thus, the priority of the programs for use in 
this embodiment is shown in Table 5: 



10 



15 



20 



Table 5 



FRASIER 



REAL PEOPLE 



NATURE 



GRIZZLY ADAMS 



NOVA 



RACING WEEK 



CITIZEN KANE 



LITTLE HOUSE 



[0061 ] Table 5 is an example of a priority list that lists 

25 programs first by whether the recording apparatus was 
originally programmed to record the programs and sec- 
ond in an original order in which the selected programs 
were selected. It is noted that, in Figure 7A, Nature 86 
was originally scheduled to be recorded, whereas senior 

30 programs Grizzly Adams 88 and Nova 80 were not 
scheduled to be recorded due to their own conflicts. In 
response to this original determination, the original or- 
der of selection shown in Table 4 is modified by advanc- 
ing Nature 86 to a point superior to all programs that are 

35 notselectedforrecording.Thus, the first three programs 
in Table 5 are those that were originally scheduled to be 
recorded and are listed in the relative order of their se- 
lection. In addition, the last five programs in Table 5 are 
those that were originally not scheduled to be recorded 

40 and are listed in their relative order of selection. 

[0062] Returning now to Figure 7C, the recording sys- 
tem reconsiders which programs are to be scheduled 
for recording after Frasier 64 is removed from the pro- 
gram schedule. Based on the revised priority order of 

45 Table 5, the recording system determines that Real Peo- 
ple 84, Nature 86 and Racing Week 90 are to be record- 
ed, whereas Grizzly Adams 88, Nova 80, Citizen Kane 
66, and Little House 82 are not to be recorded. It is noted 
that if the priority list had not been changed based on 

50 which programs were originally scheduled to record, the 
program Nature 86 would have become non-recorda- 
ble, as will be further described below in reference to 
Figure 7D. 

[0063] The approach of Figure 7C has the benefit of 
55 preserving, to the extent possible, the recording status 
of programs that were originally communicated to the 
viewer (e.g., in Figure 7A) as being recordable. This is 
typically preferred and is generally the desirable result, 
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since the viewer can rely on the expectation that a par- 
ticular program that has been indicated as being record- 
able will be recorded. The tradeoff for preserving the 
original recording status is that the original order of se- 
lection cannot always be honored. 
[0064] While preserving the original recording status 
as shown in Figure 7C is often preferred, the invention 
can also be adapted to adhere to the original order of 
selection. For example, in Figure 7D, after the viewer 
has selected the programs for recording according to 
the order shown in Table 4, Frasier 64 has been elimi- 
nated from the programming schedule for any reason 
as shown by the empty time slot at channel 26 at 5:30 
at reference number 92. In response to the removal of 
the senior program, the recording system reconsiders 
which programs are to be recorded by basing the deter- 
mination on the original program selection as if the 
preempted program had never been selected. In this ex- 
ample, the effective order of priority of the remaining 
programs is shown in Table 6: 



Table 6 



REAL PEOPLE 



GRIZZLY ADAMS 



NOVA 



NATURE 



RACING WEEK 



CITIZEN KANE 



LITTLE HOUSE 



[0065] Table 6 is an example of a priority list that lists 
the programs in the original order in which the programs 
were selected by the viewer. Based on the original pri- 
ority, with the elimination of Frasier 64, the recording 
system of this embodiment is programmed to record Re- 
al People 84, Grizzly Adams 88 and Little House 82. 
Programs Citizen Kane 66, Nova 80, Nature 86 and 
Racing Week 90 will not be recorded, assuming that 
there are no further changes to the system or the pro- 
gram schedule and that the viewer does not override 
any of the default recording decisions that have been 
made by recording system. 

[0066] Although the original order of selection to the 
programs is used to reconsider the recording schedule 
in Figure 7D, this approach can result in certain pro- 
grams that were originally scheduled to be recorded to 
be non-recordable based on conflicts with senior pro- 
grams. For instance, referring now to Figure 7A, Nature 
86 was originally scheduled to be recorded because 
there was no senior program that was also scheduled 
to be recorded. The only senior conflicting program with 
respect to Nature 86 is Grizzly Adams 88, which itself is 
not scheduled to be recorded in Figure 7A due to the 
nature of its own conflicts. However, with Frasier 64 be- 
ing removed from the program schedule in Figure 7C, 



Nature 86 encounters a conflict with a senior program, 
namely, Grizzly Adams 88, which is now scheduled to 
be recorded. For this reason, the program Nature 86 
transitions from being scheduled for recording to not be- 

5 ing scheduled for recording in response to a senior pro- 
gram being removed from the programming schedule. 
The adherence to the original order of selection accord- 
ing to this embodiment can sometimes cause the re- 
cording system to select programs for recording in ways 

10 that are not expected by the viewer. This approach can 
be a viable alternative to the embodiment of Figure 70 
in some situations, although it is typically not the pre- 
ferred approach. 

[0067] Figure 7E, in conjunction with Figure 7A, illus- 
15 trates an example of the dynamic resolution of conflicts 
in which the results obtained by using either of the fore- 
going alternate approaches is the same. In Figure 7E, 
the viewer has originally selected the programs for re- 
cording in the order shown in Table 4. Afterthe programs 
20 have been selected, program Nature 86 is removed 
from the recording schedule as shown at reference 
number 94. In response to the removal of Nature 86, the 
recording system reconsiders the programs that can be 
recorded and determines that Little House 82 does not 
25 conflict with any senior program that is also scheduled 
to be recorded according to either of the approaches 
that has been described in reference to Figures 70 and 
7D. 

30 Conflicts Involving Variable Length Programs 

[0068] Figures 8A and 8B illustrate a technique for dy- 
namically resolving conflicts involving at least one pro- 
gram that has a variable length. In this example, the 
55 viewer has selected programs to be recorded in the or- 
der shown in Table 7: 



40 



45 



50 



55 



Table 7 



BASEBALL 



TAXI 



SQUARE PEGS 



[0069] According to the basic rules of priority, Base- 
ball 96 and Square Pegs 98 are scheduled to be record- 
ed, whereas Taxi 68 conflicts with a senior program and 
is not scheduled to be recorded. 
[0070] The program Baseball 96 is an example of a 
program that may have an actual duration that is differ- 
ent from the duration originally specified by the electron- 
ic program guide 110. Assuming that Baseball 96 has a 
duration of 7>A hours as shown in Figure 8A, the record- 
ing system will be unable to record Taxi 68, but will be 
able to record Square Pegs 98. In addition to obtaining 
electronic program guide data that can be used to con- 
struct program schedules in advance for periods of time 
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ranging from several hours to several days, home en- 
tertainment systems often receive television signals 
having encoded therein broadcast data that identifies, 
on a repetitive or an ongoing basis, the current program 
and the immediately proceeding program on a particular s 
channel. Such real time guide data is described in great- 
er detail in co-pending U.S. Patent Application Serial 

No. / , entitled -RECORDING 

PROGRAMMING CONTENT USING REAL TIME DA- 
TA," which was filed on the same day as this application 10 
and is incorporated herein by reference. The real time 
guide data can be used by the recording system to de- 
termine when program Baseball 96 ends to thereby de- 
termine whether Baseball 96 actually conflicts with Taxi 
68 and Square Pegs 98. For instance, the real time '5 
guide data used by the recording system in this embod- 
iment of the invention can include data identifying the 
currently broadcasted program as being Baseball 96 or 
as being Sports News 1 02, which is the immediately fol- 
lowing program. 20 
[0071] Figure 8B illustrates a situation in which Base- 
ball 96 lasts longer than was originally scheduled and 
spills over into the 7:30 time slot originally occupied by 
Sports New 102 as depicted by arrow 104. It is noted 
that the graphically displayed electronic program guide 25 
110 typically does not show the unexpectedly long du- 
ration of Baseball 96 as illustrated In Figure 8B. Howev- 
er, the real time data accompanying the broadcast of 
Baseball 96 can be interpreted to determine, in realtime, 
that Baseball 96 extends into the 7:30 time slot. so 
[0072] A conventional recording system would fail to 
respond to the unexpectedly long duration of Baseball 
96 and would terminate recording of Baseball 96 at 7: 
30 in favor of recording Square Pegs 98. Indeed, con- 
ventional recording systems would record Baseball 96 35 
from 5:00 to 7:30, and then record Square Pegs begin- 
ning at 7:30, without regard to any priority between 
these two programs because there was originally no 
conflict based on the original electronic program guide 
information between these two programs. 40 
[0073] Rather than simply ignoring the unexpectedly 
long duration of Baseball 96, the recording systems of 
the invention can respond to the dynamically created 
conflict between Baseball 96 and Square Pegs 98 in one 
of at least two ways. First, the recording system can au- 45 
tomatically cause Baseball 96 to be recorded to its end, 
while foregoing the recording of Square Pegs 98, not- 
withstanding Square Pegs 98 being a senior program. 
This approach is useful in that viewers can frequently 
be frustrated if the end portion of the recorded program, so 
such as Baseball 96, is not recorded. A second tech- 
nique for resolving such dynamically created conflicts is 
to monitor the duration of the programs, while honoring 
the original priority of the programs. In this case, the re- 
cording system would determine that the recording of 55 
Baseball 96 is to be terminated at 7:30 regardless of any 
extended duration of Baseball 96 in favor of recording 
Square Pegs 98. 



[0074] it is noted that if Baseball 96 were a senior pro- 
gram with respect to Square Pegs 98, the result accord- 
ing to either of the foregoing alternate approaches would 
be the same. In particular, if Baseball 96 is senior to 
Square Pegs 98, the recording system of this embodi- 
ment of the invention determines that the duration of 
Baseball 96 extends beyond the expected duration, and 
continues recording Baseball 96 rather than terminating 
recording and recording the junior Square Pegs 98. 
[0075] In some instances, the actual duration of the 
program can be less than the expected duration. For in- 
stance, assume that Baseball 96 in Figure 8A ended just 
prior to 7:00. In this case, the recording system of this 
embodiment of the invention monitors the actual dura- 
tion of Baseball 96 and terminates recording thereof at 
the end of Baseball 96, such that Taxi 68 can also be 
recorded. 

[0076] While the invention has been described in ref- 
erence to specific types of conflicts, the general princi- 
ples for resolving conflicts disclosed herein can be ex- 
tended to other static and dynamic program schedules 
and recording systems. In general, the recording sys- 
tems and methods of the invention respond to conflicts 
by preserving recording options, communicating the 
conflicting status of the programs to the viewer, and us- 
ing the electronic program guide to Identify ways in 
which the viewer's recording wishes can be fulfilled, not- 
withstanding conflicts that might initially arise. 
[0077] The present invention may be embodied in oth- 
er specific forms without departing from its spirit or es- 
sential characteristics. The described embodiments are 
to be considered in all respects only as illustrative and 
not restrictive. The scope of the invention is, therefore, 
indicated by the appended claims rather than by the 
foregoing description. All changes which come within 
the meaning and range of equivalency of the claims are 
to be embraced within their scope. 



Claims 

1. In a system that includes a recording apparatus, a 
method for controlling the recording apparatus in re- 
sponse to programs that have been selected for re- 
cording and that have coinciding broadcast times, 
the method comprising the acts of: 

receiving user input selecting a first program for 
recording, the first program having a first broad- 
cast time; 

programming the recording apparatus to record 
the first program at the first broadcast time; 
receiving user input selecting a second pro- 
gram for recording, the second program having 
a second broadcast time that at least partially 
coincides with the first broadcast time; and 
determining that a conflict exists between the 
first program and the second program and stor- 
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ing, at the system, information specifying that 
the user has selected both the first program and 
the second program to be recorded. 

2. A method as recited in claim 1 , further comprising 
the act of communicating to the user information 
specifying that the conflict exists and that the sec- 
ond program is to be recorded only if the conflict is 
resolved prior to the second broadcast time. 

3. A method as recited in claim 2, further comprising 
the act of receiving no further user input In response 
to the act of communicating, such that the informa- 
tion specifying that the user has selected both the 
first program and the second program to be record- 
ed remains stored at the system. 

4. A method as recited in claim 1 , further comprising 
the acts of: 

after determining that the conflict exists, deter- 
mining that the conflict has been resolved; and 
programming the recording apparatus to record 
the second program at the second broadcast 
time. 



after the act of determining that the conflict exists, 
the act of determining that an episode of the second 
program to be shown at the second broadcast time 
is also to be shown at another broadcast time that 
5 does not conflict with the first broadcast time, there- 
by resolving the conflict. 

10. A method as recited in claim 1 , wherein: 

10 the user input selecting the first program for re- 

cording specifies that the recording of the first 
program is optional and is to be overridden by 
a subsequent selection of a conflicting pro- 
gram; and 

15 the act of receiving user input selecting the sec- 

ond program is conducted after the act of re- 
ceiving user input selecting the first program, 
such that the second program is scheduled to 
be recorded rather than the first program. 

20 

11. In a system that includes a recording apparatus, a 
method for resolving a conflict between programs 
that have been selected for recording and have co- 
inciding broadcast times, the method comprising 

2s the acts of: 



5. A method as recited in claim 4, wherein the act of 
determining that the conflict has been resolved is 
conducted in response to the first program having 
been preempted such that the first program is not 
broadcast at the first broadcast time. 

6. A method as recited in claim 4, wherein the act of 
determining that the conflict has been resolved is 
conducted in response to an additional tuner being 
made available at the system, such that both the 
first program and the second program can be re- 
corded simultaneously. 

7. A method as recited in claim 1 , wherein the act of 
determining that the conflict has been resolved is 
conducted in response to at least one of a start time 
and an end time of at least one of the first program 
and the second program changing from that which 
was scheduled, such that no portion of the first pro- 
gram coincides with any portion of the second pro- 
gram. 

8. A method as recited in claim 7, wherein the act of 
determining that the conflict has been resolved 
comprises the act of analyzing broadcast data 
broadcast on a channel that includes one of the first 
program and the second program, the broadcast 
data identifying said at least one of the start time 
and the end time of said at least one of the first pro- 
gram and the second program. 

9. A method as recited in claim 1 , further comprising, 



receiving input selecting a first program for re- 
cording, the first program having a first broad- 
cast time; 

receiving input selecting a showing of an epi- 
sode of a second program for recording, the 
showing of the episode having a second broad- 
cast time that at least partially coincides with 
the first program; 

automatically determining that said episode of 
the second program also has another showing 
at another broadcast time that does not coin- 
cide with the first broadcast time; and 
programming the recording apparatus to record 
the first program at the first broadcast time and 
said other showing of the episode of the second 
program at the said other broadcast time. 

12. A method as recited in claim 11, wherein the act of 
automatically determining that said episode of the 
second program also has another showing compris- 
es the act of analyzing data associated with an elec- 
tronic program guide at the system. 

13. A method as recited in claim 1 2, wherein the act of 
analyzing data associated with an electronic pro- 
gram guide comprises the act of finding a program 
listing associated with said other showing by deter- 
mining that a program identifier included in said pro- 
gram listing associated with said other showing 
matches a program identifier included in a program 
listing associated with said showing of said episode 
of said second program. 
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14. A method as recited in claim 11 , further comprising 
the act of communicating to the user information in- 
dicating that said other showing of the episode of 
the second program is to be recorded at said other 
broadcast time. 5 

15. A method as recited in claim 11 , wherein the other 
showing of the episode of the second program is to 
be broadcast on a channel different from the chan- 
nel on which said selected showing of the episode 10 
is to be broadcast. 

16. In a system that includes a recording apparatus, a 
method for resolving conflicts between programs 
that have been selected for recording and have co- 15 
inciding broadcast times, at least one of the pro- 
grams being a repeating program, the method com- 
prising the acts of: 

receiving input selecting a repeating first pro- 20 
gram to be recorded on a repetitive basis; 
receiving input selecting a second program for 
recording, the second program having a broad- 
cast time that at least partially coincides with at 
least one showing of the repeating first program 25 
but does not coincide with other showings of 
the repeating first program; and 
programming the recording apparatus to record 
the second program and to record the showings 
of the repeating first program on a repetitive ba- 30 
sis, except for said at least one showing of the 
repeating first program with which the second 
program at least partially coincides. 

17. A method as recited in claim 16, wherein: 35 

the act of receiving input selecting the repeat- 
ing first program is conducted prior to the act of 
receiving input selecting the second program; 
the method further comprises, prior to the act 40 
of receiving input selecting the second pro- 
gram, the act of provisionally programming the 
recording apparatus to record all showings of 
the repeating first program; and 
the act of programming the recording appara- *s 
tus comprises the act of modifying the provi- 
sional programming of the recording apparatus 
to specify that said at least one showing of the 
repeating first program is not to be recorded. 

50 

18. A method as recited in claim 16, wherein the act of 
receiving input selecting the repeating first program 
is conducted after the act of receiving input select- 
ing the second program. 

55 

19. A method as recited in claim 16, wherein the act of 
programming the recording apparatus is conducted 
without receiving user input specifically indicating 
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that said at least one showing of the repeating first 
program with which the second program at least 
partially coincides is to not be recorded. 

20. A method as recited in claim 1 6, wherein the second 
program is a non-repeating program. 

21 . A method as recited in claim 1 6, wherein the second 
program is a repeating program that has a frequen- 
cy less than the frequency of the repeating first pro- 
gram. 

22. In a system that includes a recording apparatus, a 
method for resolving conflicts between programs 
that have been selected for recording and have co- 
inciding broadcast times, the method comprising 
the acts of: 

receiving input selecting a first program for re- 
cording, the first program having a first broad- 
cast time; 

receiving input selecting a second program for 
recording, the second program having an ex- 
pected second broadcast time having an ex- 
pected start time and an expected end time; 
monitoring broadcast data on a channel on 
which the second program is to be broadcast 
to determine that at least one of an actual start 
time and an actual end time differs from the re- 
spective expected start time and expected end 
time; 

based on the act of monitoring the broadcast 
data, determining whether both the first pro- 
gram and the second program can be recorded 
and, if so, recording both the first program and 
the second program using the recording appa- 
ratus. 

23. A method as recited in claim 22, wherein the first 
broadcast time does not coincide with the expected 
second broadcast time and the first broadcast time 
at least partially coincides with an actual second 
broadcast time defined by the actual start time and 
the actual end time, such that: 

the act of determining whether both the first 
program and the second program can be re- 
corded results in a determination that one of the 
first program and the second program cannot 
be recorded. 

24. A method as recited in claim 23, further comprising 
the act of recording all of the second program during 
the actual second broadcast time as opposed to re- 
cording only that portion of the second program that 
is broadcast during the expected second broadcast 
time. 
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25. A method as recited in claim 22, wherein the first 
broadcast time at least partially coincides with the 
expected second broadcast time and the first 
broadcast time does not coincide with an actual 
second broadcast time defined by the actual start s 
time and the actual end time, such that: 

a conflict between the first broadcast time and 
the expected second broadcast time is re- 
solved and both the first program and the sec- 10 
ond program are recorded. 

26. In a system that includes a recording apparatus and 
an electronic program guide, a method for respond- 
ing to dynamic conditions associated with the sys- is 
tern so as to identify programs to be recorded after 

a conflict between selected programs is resolved, 
the method comprising the acts of: 

in response to user input selecting a first pro- 20 
gram for recording, programming the recording 
apparatus to record the first program at a first 
broadcast time using the electronic program 
guide; 

receiving user input selecting a second pro- 25 
gram for recording, the second program having 
a second broadcast time that at least partially 
coincides with the first broadcast time; 
determining that a conflict exists between the 
first program and the second program, such so 
that the second program is not to be recorded 
unless the conflict is resolved; 
storing at the system information specifying 
that the user has selected the second program 
for recording; then 35 
in response to the conflict between the first pro- 
gram and the second program being resolved, 
automatically programming the recording ap- 
paratus to record the second program; and 
recording the second program using the re- *o 
cording apparatus. 

27. A method as recited in claim 26, wherein the conflict 
is resolved upon the system receiving user input 
deselecting the first program. 45 

28. A method as recited in claim 26, wherein the conflict 
is resolved upon an additional tuner being made 
available at the system, such that both the first pro- 
gram and the second program can be recorded si- so 
multaneously. 



is resolved upon at least one of a start time and an 
end time of at least one of the first program and the 
second program changing from that which was 
scheduled, such that no portion of the first program 
coincides with any portion of the second program. 

31 . A method as recited in claim 26, wherein the conflict 
is resolved upon the system performing the act of 
determining that an episode of the second program 
to be shown at the second broadcast time is also to 
be shown at another broadcast time that does not 
conflict with the first broadcast time, the act of au- 
tomatically programming the recording apparatus 
to record the second program comprising the act of 
programming the recording apparatus to record the 
second program at said other broadcast time. 

32. A method as recited in claim 26, further comprising 
the acts of: 

prior to the conflict being resolved, receiving 
user input selecting a third program for record- 
ing at a third broadcast time; and 
prior to the act of programming the recording 
apparatus to record the second program and 
after the conflict is resolved, reconsidering 
which of the selected programs, including the 
second program and the third program, are to 
be recorded, using a priority list that lists the 
programs in an original order in which the se- 
lected programs were selected. 

33. A method as recited in claim 26, further comprising 
the acts of: 

prior to the conflict being resolved, receiving 
user input selecting a third program for record- 
ing at a third broadcast time; and 
prior to the act of programming the recording 
apparatus to record the second program and 
after the conflict is resolved, reconsidering 
which of the selected programs, including the 
second program and the third program, are to 
be recorded, using a priority list that is lists the 
selected programs first by whether the record- 
ing apparatus was originally programmed to 
record the selected programs and second in an 
original order in which the selected programs 
were selected. 



29. A method as recited in claim 26, wherein the conflict 
is resolved upon the first program being preempted 
such that the first program is not broadcast at the ss 
first broadcast time. 



30. A method as recited in claim 26, wherein the conflict 
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change to the recording system, such as an increase in 
the number of tuners available for recording. Conflicts 
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deselected by the viewer. A junior program that conflicts 
with a senior repeating program can be scheduled for 
recording by removing from the recording schedule only 
those instances of the senior repeating program that ac- 
tually conflict with the junior program, while keeping 
non -conflicting showings of the repeating program on 
the schedule. The recording system can also search the 
electronic program guide for alternate showings of a se- 
lected episode of a conflicting program, such that the 
conflict can be resolved if a non-conflicting showing of 
the episode is found. 
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